Large-Margin Determinantal Point Processes
نویسندگان
چکیده
Investigate determinantal point processes (DPPs) for discriminative subset selection Proposemargin based parameter estimation to explicitly track errors in selecting subsets Balance different types of evaluation metrics, e.g., precision and recall Improve modeling flexibility by multiple-kernel based parameterization Attain state-of-the-art performance on the tasks of video and document summarization
منابع مشابه
Notes on Determinantal Point Processes
In these notes we review the main concepts about Determinantal Point Processes. Determinantal point processes are of considerable current interest in Probability theory and Mathematical Physics. They were first introduced by Macchi ([8]) and they arise naturally in Random Matrix theory, non-intersecting paths, certain combinatorial and stochastic growth models and representation theory of large...
متن کاملDeterminantal point processes
In this survey we review two topics concerning determinantal (or fermion) point processes. First, we provide the construction of diffusion processes on the space of configurations whose invariant measure is the law of a determinantal point process. Second, we present some algorithms to sample from the law of a determinantal point process on a finite window. Related open problems are listed.
متن کاملStatistics of Extreme Spacings in Determinantal Random Point Processes
We study determinantal translation-invariant random point processes on the real line. Under some technical assumptions on the correlation kernel, we prove that the smallest nearest spacings in a large interval have Poisson statistics as the length of the interval goes to infinity. 2000 Math. Subj. Class. 60G55, 60G70.
متن کاملLoop-free Markov chains as determinantal point processes
We show that any loop-free Markov chain on a discrete space can be viewed as a determinantal point process. As an application we prove central limit theorems for the number of particles in a window for renewal processes and Markov renewal processes with Bernoulli noise. Introduction Let X be a discrete space. A (simple) random point process P on X is a probability measure on the set 2 of all su...
متن کاملConditional Intensity and Gibbsianness of Determinantal Point Processes
The Papangelou intensities of determinantal (or fermion) point processes are investigated. These exhibit a monotonicity property expressing the repulsive nature of the interaction, and satisfy a bound implying stochastic domination by a Poisson point process. We also show that determinantal point processes satisfy the so-called condition ( λ), which is a general form of Gibbsianness. Under a co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015